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A method routing between a source node and a 
tination nodte in a network having nodes connected by 
I'inks, compression being used on at least one of said 
5 links, the me thoa\. comprising at least two routing 

calculation steps ypr a given number of compressions, a 
routing calculation\Vtep for a given number of 
compressions using information obtained during a routing 
calculation step for aNfiumber of compressions less than 
10 said given number, 

2 . - A method according to >claiiiKirr^comprising choosing a 
cost function and wherein tl^e routing calculation 
minimizes the cost function, 

15 

3. - A method according to cladW 1, wfcte^ein a routing 
calculation step for a given numb^ of compressions 
comprises, at a node where the number of compressions 
from the source node is equal to\ the given number, 

2 0 seeking and saving for a subsequent calculation step 
adjacent links on which compressioji is used. 

4. - A method according to claim^^-arT' ^herein a routing 
calculation step for a given number of compressions uses 

2 5 the Dijkstra algorithm and verifies tVie number of 
compressions when adding a node to they route. 



5.- A method according to claim 1, wj^iertein the network 
further comprises overflow links >Co an epcternal network 

3 0 and wherein the method comprises at least two routing 

calculation steps for a given number of overflows and for 
a given number of compressions, a routing \calculation 
step for a number of overflows and a givem number of 
compressions using information obtained duning a routing 

35 calculation step for a number of overflows ?[.ess than said 
given number of overflows. 



6. - A method acdprding to claim 5, comprising choosing a 
cost function representative of the cost of overflows and 
wherein the routine calculation minimizes the cost 
function. \ 

7. - A method according to claim 5, wherein the 
calculation steps are ejected for^^-given number of 
overflows by varying the Vumber of compressions and then 
by varying the number of overflows. 



